PROPERTIES OF THE DESCENT ALGEBRAS OF TYPE D 
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Abstract. We establish simple combinatorial descriptions of the radical and ir- 
reducible representations specifically for the descent algebra of a Coxeter group of 
type D over any field. 
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1. Introduction 



In enumerative combinatorics, quasisymmetric functions arise naturally in a variety of 
of areas, for example, the chromatic symmetric function of a graph [8], the enumerator 
of partitions of a poset [321 [EE], and the flag vector of a graded poset [9J. Moreover, 
the universality of the Hopf algebra of quasisymmetric functions Q has recently been 
studied by Aguiar and Bergeron (personal communication). The dual of this algebra, 
formed from the descent algebras of the symmetric groups, also arises in a variety of 
contexts such as Hochschild homology [7], card shuffling and hyperplane arrangements 
[10], and planar binary trees [H], in addition to being isomorphic to the Hopf algebra 
of noncommutative symmetric functions [12]. Since a descent algebra exists for every 
\Q ■ Coxeter group [13] it is natural to study those descent algebras stemming from other 

Coxeter groups (e.g. [SI El E]) in the hope that a deeper understanding of Q or the 
^ | descent algebras of the symmetric groups might be obtained. 

In this paper we extend the study initiated in [6] to establish straightforward com- 
binatorial descriptions of some algebraic properties of the descent algebras of (the 
Coxeter groups of) type D. Throughout we utilise notation first seen in [6] which 
allows us to state our results in a vein similar to that in [21 [11] for the symmetric 
groups case and [31 HI [18] for the hyperoctahedral groups case. In these cases this 
notation not only allowed results to be stated clearly and concisely but also aided the 
realisation of the complete algebraic structure in each case. Definitions are given in 
the remainder of this section, and we state some results concerning our algebras over 
a field of characteristic zero in Section [2j We then generalise this to a field of finite 
characteristic in Section [3] Finally we discuss open problems that could be addressed 
next. 

The author is grateful to Louis Billera and the referees for valuable suggestions on 
earlier drafts of the paper. 
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1.1. The descent algebras of Coxeter groups. Let W be a Coxeter group with 
generating set S, let J be a subset of S, Wj be the subgroup generated by J, Xj 
(Xj 1 ) be the unique set of minimal length left (right) coset representatives of Wj, 
and Xj be the formal sum of the elements in Xj. Solomon proved [151 Theorem 1] 
for J, K, L being subsets of S 

(1-1) XjXk = o-jklXl 

L 

where cljkl is the number of elements x E Xj 1 R Xk such that x~ 1 Jx D K = L. 
Moreover the Xj form a basis for the descent algebra of W (over Q), denoted £p^, 
and the radical of E^v is spanned by all differences Xj — Xk where J and K are 
conjugate subsets of S [15, Theorem 3]. 

If J is a subset of S, let 0j be the permutation character of W acting on the right 
cosets of Wj, and cj be a Coxeter element of J, that is, a product of all the elements 
of J taken in some order. If we choose a set of representatives of the conjugacy classes 
of subsets of S we find (for example PQ) the columns of the matrix R = [4>j{ck)} with 
rows and columns indexed by this set can be taken as the irreducible representations 
of H w . 

We delay the discussion of descent algebras over a field of prime characteristic until 
Section [31 

1.2. The Coxeter groups of type D. From now on we consider D n , the n-th 
Coxeter group of type D, which for our purposes will be the group acting on the set 

{-n, ...,-l,l,...,n} 

whose Coxeter generators are the set S = {sy , si, S2, ■ ■ ■ , where Sj is the prod- 

uct of transpositions (— i— 1, i + for i = 1, 2, . . . , n — 1, and sy is the product 

of transpositions (— 2, 1)(— 1, 2). Observe from this definition that if a G D n then 
er(— i) = —o~(i) and the parity of a is even, i.e., the multiplicity of negative numbers 
in {er(l), . . . , cr{n)} is even. 

2. The descent algebras of type D 

It transpires that for the Coxeter group D n , (11 .11) can be rewritten in a manner that 
is open to combinatorial manipulation [61 Theorem 1]. This in turn allows us to 
derive algebraic properties of the algebra in a manner similar to the symmetric or 
hyperoctahedral groups cases (see [HIE] resp.). However, before we can do this we 
need to relabel our basis elements. 

Recall a composition k of a non-negative integer n is an ordered list [k±, k%, . . . , Kk] of 
positive integers whose sum is n, denoted by k 1= n. We call the integers K\, k%, . . . , k& 
the components of k. By convention k — [ ] is the unique composition of 0. If k is a 
non-increasing list, e.g., [3, 2, 1, 1], we call k a partition, and the are called parts. 
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There exists a natural correspondence between the subsets of S and the multiset C(ri), 
consisting of the union of the sets C <n = {k\k \= m,m < n— 2}, C\ = {k\k \= n, k± — 1} 
C n = {k\k 1= n, K\ > 2} and C' n = {k\k 1= n, K\ > 2}. Observe C n and C' n are two 
copies of the same set. The subset corresponding to k G C(n) is 



(4) K } if « eC 

Our relabelling is then simply _B K := Aj c where J c is the complement of J in 5, and 
/t is the composition in C(n) corresponding to J by the above bijection. 

Definition 2.1. // n,v G C(n) t/ien we say i/iat k ~ is if the components of k can be 
re-ordered to give to components of v, but k and v do not satisfy either 

(1) k G C n , v € C' n , all components are even, or 

(2) k G C' n , v G C n , all components are even. 

Example 2.1. In C(6) let [2, 1, 2, 1], [4, 2] G C 6 and [1, 2, 2, l] v , [2, 4] v G where the v 
is simply to distinguish the compositions in C 6 from those in C' 6 . Then [2, 1, 2, 1] pa 



In fact this equivalence relation completely determines the conjugacy classes of sub- 



Lemma 2.1. J and K are conjugate subsets in S if and only if k ~ v in C{n), where 
k, v corresponds to J c , K c respectively. 

Proof. Let J,KCS. If J and K are conjugate subsets then it follows that there 
exists a G D n such that for all s G J we have s a = § for some s G K. Since 
a is a bijection it follows that if s = (—b,—a)(a,b),t = (—c,—b)(b,c) G J then if 
s a = (— e, —d)(d, e) G K then t°" must be of the form (— /, — e)(e, /) G X. Hence the 
compositions k and z/ that correspond to J c and via the natural correspondence 
have the same components. 

However, if all the components of k and v are even, k G C n and u E C' n then no such 
a G -D n exists, for a would be a bijection which maps some {sj, Sj+i, . . . , Sj+2A:} ^ ■/ 
where Sj_i, Sj +2 fc+i G" J, onto {s^, s 2 , . . . , s 2 k+i} Q K. From here, it is straightforward 
to deduce that for this to occur, the parity of a must be odd, and so does not belong 
to D n . 

Similarly if k G C' n and v G C n then a would be a bijection which maps {s^, ■ ■ ■ , S2m+i} Q 
J where S2 m +2 & J, onto some {s«, Sj+i, . . . , Sj + 2 m } ^ The parity of a must again 
be odd. 



\ l ) i*KO> ^KO+Kl' • • • ' i, K() + --- + K(fe-l) 

(2) {si', Si, si+k 2 , • • • , Si +K2+ ... +K 

(3) {s r ,s Kl ,...,s /tl+ ... +/t(fc _ 1) } if 




} if k GC< n where k = n — m, 



[l,2,2,l] v but [4,2]^[2,4] v . 



sets of S. 



Since this argument is reversible it follows that J and K are conjugate if and only if 
k ~ i/ and we are done. □ 
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We are now ready to reinterpret the form of the radical. 

Theorem 2.1. The radical ofE Dn is spanned by all B K — B v such that k~v where 
K,u G C{n). 

Proof. This follows immediately from the description of the radical for Hw P2J The- 
orem 3] and Lemma 12. 1[ □ 

Observe how our choice of notation gives a result whose statement has a similar 
flavour to the analogous result in the symmetric groups case [TT1 Theorem 1.1] or the 
hyperoctahedral groups case [U Corollary 2.13]. 

The columns of the matrix R = [4>j(ck)] can be taken as the irreducible represen- 
tations of Svy, where the indexing set of rows and columns of R are pairwise non- 
conjugate subsets of S. Hence by Lemma [27T1 it follows that for the descent algebra 
Sz) n subsets whose complements correspond to partitions in C(n) \ C' n or partitions 
in C' n with all parts even form a suitable indexing set. 

3. The ^-modular descent algebras of type D 

Since the structure constants of Evp are the integers ajKL, it follows the Z-module 
spanned by all Xk forms a subring Zw of T*w, and for any prime p, all combinations 
of the Xj that are integer multiples of p form an an ideal, Vw, of this subring. We 
define T,(W,p) := Z w /Vw to be the p-modular descent algebra of W and T,(W,p) is 
our desired descent algebra over F p , the field of characteristic p. 

In addition if Xj is a basis element of £y^, and p is the natural homomorphism 
between Z w and T>(W,p), then the set of all Xj := p(Xj) forms a basis for S(W,p). 
Observe that the multiplicative action in S(W,p) is the same as that in Zw except we 
now reduce all coefficients modulo p. It was shown in [TJ Theorem 3] that the radical 
of Ti(W,p) is spanned by all X j — X k where J, K are conjugate subsets of S, together 
with all Xj for which p divides ajjj - the coefficient of of Xj in XjXj e S^y. In 
addition it was shown a full set of distinct columns of the matrix R = [<Pj{ck)} whose 
entries have been reduced modulo p can be taken as the irreducible representations 
of£(W,p). 

Following the conventions laid down so far in a natural way, let the basis of Y>(D n ,p) 
be denoted by {B K } KeC ( n )- Then the radical and irreducible modules can be described 
using the following two notions. 

We say a composition has a component of multiplicity m if m of its components are of 
equal value, e.g. [1, 3, 1] has a component of multiplicity 2, and an m-regular partition 
of a positive integer n is a partition with no part divisible by m. 

Theorem 3.1. Let n, v e C(n). If p ^ 2, the radical ofH(D n ,p) is spanned by all 
B K — B v such that k « v, together with all B K where k contains a component of 
multiplicity p or more. However if p = 2 and n is even the spanning set consists of 
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all B K , where [ ]; ifp = 2 and n is odd the spanning set consists of all B K , where 
M, N V }> and B [n] ~ B [n] v. 

Proof. This result is a straightforward consequence of [Tj, Theorem 3, Lemma 10] and 
Lemma 12. 1L □ 

Again observe the similarity of Theorem 13.11 to (2J Theorem 2] and [H] Theorem 2] . 

A full set of distinct columns of the matrix R = [4>j(ck)] whose entries are reduced 
modulo p can be taken as the irreducible representations of T,(W, p), and in fact it 
was shown in pQ that a suitable set consisted of all columns indexed by a subset J 
such that p does not divide ajjj. Therefore considering the descent algebra E(P n ,p), 
by [H Lemma 10], if p ^ 2 then subsets whose complements correspond to p-regular 
partitions in C(n) \ C' n or p-regular partitions in C' n with all parts even form a suitable 
indexing set. If p = 2 and n is even then the subset whose complement corresponds 
to [ ] is a suitable indexing set, whereas if p = 2 and n is odd, then subsets whose 
complements correspond to [ ] or [n] suffice. 



4. Conclusion 

With these results, the next avenue of research would be to establish further prop- 
erties for Ex) n or Y,(D n ,p), for example a set of minimal idempotents, or the Cartan 
matrix. For this to be achieved the action of Eo n on "P n -Lie monomials" would 
have to be found, as was necessary in the symmetric and hyperoctahedral groups 
situations [Til 14"]. However there has yet to be success in finding such monomials. 

We suspect, by observation of the symmetric and hyperoctahedral groups cases, 
that the action may be derived from multiplication in £_D n . More precisely let 
A = {ai,a 2 , . . . ,om} be an alphabet of M distinct letters. The free Lie algebra 
L(A) is the algebra generated by the letters of A and the bracket operation 

[P, Q] = PQ- QP. 

Now consider homogeneous elements Pj of degree Ki in L(A). We call the concate- 
nation product of P[ Kl \ . . . , p^ Kfc - ) an S n -Lie monomial if K{ = n. 

Multiplication in Eg n , with basis denoted by {B K } K \= n can be described as follows 
(say [T7J Theorem 2]). If k, v are compositions of n, then 

B K B V = 2J Pr(z) 
z 

where the sum is over all matrices z = (zij) with non- negative integer entries that 
satisfy 

(2) J2j Z H = v i- 



(i 
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For each matrix, z, r(z) is the composition obtained by reading the non-zero entries 
of the matrix z by row. 

Example 4.1. In E^ 4 if calculating -B[2,i,i]-B[2,2] then the matrices satisfying our con- 
ditions are 

/ 2 \ / 1 1 \ / 1 1 \ /l 1\ 
\0 1 1 J \ 2 J \ 1 1 J \ 1 1 J ■ 

Hence 

B[2,1,1]B[ 2 ,2] = B[2,l,l] + #[1,1,2] + 2-B[l i l i l,l]. 

By comparison of Theorem 2.1 [TT] and the above description of multiplication in 
£s„ using matrices we observe that the action of £s n on 5* n -Lie monomials can be 
stated as follows. 

Proposition 4.1. Let k, v N n and P^ := P^ . . . P^ then 

z 

where the sum is over all matrices z = (zij) with non-negative integer entries that 
satisfy 

(1) J2i z ij = K i' 

(2) J2j z ij = v i> 

(3) there is exactly one non-zero entry in each column. 

For each matrix, z, r(z) is the composition obtained by reading the non-zero entries 
of the matrix z by row. Moreover p( K 'B v = unless adjacent components of k sum 
to give the components of v . 

An analogous proposition holds if we extend our definition of an S^-Lie monomial 
to form a B n -Lie monomial |4] and compare the action of on these [U Lemma 
1.4] with multiplication in Eg n [3] Theorem 1]. Therefore since other results in this 
paper can be stated in a manner similar to analogous results in the symmetric and 
hyperoctahedral groups cases it is hoped that when D n -Lie monomials ?W can be 
defined they will have the following properties stemming from multiplication in E# n 
[6j Theorem 1]. 

Conjecture 4.1. Let k, v e C{n) and pM := P-f" , . . . , P fc (Kfc) then 

p(«) _ p(r(z)) 
z 

where the sum is over filled templates z G Z(k, v) [5J p 701] with exactly one non- 
zero entry in each column. Also P^ is a summand of p( r ( z )) if and only if B^ is a 
summand of P(r(z)) o,s determined by [6, Theorem 1]. 

Moreover P^ K 'B V = unless adjacent components of k sum to give the components 
of v and it is not the case that 
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(1) k G C n , v G C' n , all components are even, or 

(2) k G C' n , v G C n , all components are even. 
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